class Solution {
    public boolean canJump(int[] nums) {
        //可以走到哪
        int max = 0;
        for (int i = 0 ; i < nums.length ; i++){
            //当i>max的时候表明，已经走不到i之前的位置了
            if ( i > max ) return false;
            //当前位置可以走到哪
            int index = i + nums[i];
            max = Math.max(max , index);
        }
        if( max >= nums.length-1 ) return true;
        return false;
    }
}